public class Solution {
//    public static int firstUniqChar(String s) {
//        int[] count = new int[256];
//
//// 统计每个字符出现的次数
//        for (int i = 0; i < s.length(); ++i) {
//            count[s.charAt(i)]++;
//        }
//// 找第一个只出现一次的字符
//        for (int i = 0; i < 256; ++i) {
//            if (1 == count[s.charAt(i)]) {
//                return i;
//            }
//        }
//        return -1;


    public static boolean isValidChar(char ch){
if((ch >= 'a' && ch <= 'z') ||
(ch >= '0' && ch <= '9')){
return true;
}
return false;
}
public boolean isPalindrome(String s) {

// 将大小写统一起来
s = s.toLowerCase();
int left = 0, right = s.length()-1;
while(left < right){
// 1. 从左侧找到一个有效的字符
while(left < right && !isValidChar(s.charAt(left))){
left++;
}
// 2. 从右侧找一个有效的字符
while(left < right && !isValidChar(s.charAt(right))){
right--;
}
if(s.charAt(left) != s.charAt(right)){
return false;
}else{
left++;
right--;
}
}
return true;
}
}
